On singular values of matrices with independent rows
نویسندگان
چکیده
منابع مشابه
On singular values of matrices with independent rows
We present deviation inequalities of random operators of the form 1 N ∑N i=1 Xi ⊗ Xi from the average operator E(X ⊗ X), where Xi are independent random vectors distributed as X, which is a random vector in R or in `2. We use these inequalities to estimate the singular values of random matrices with independent rows (without assuming that the entries are independent).
متن کاملSingular values of convex functions of matrices
Let $A_{i},B_{i},X_{i},i=1,dots,m,$ be $n$-by-$n$ matrices such that $sum_{i=1}^{m}leftvert A_{i}rightvert ^{2}$ and $sum_{i=1}^{m}leftvert B_{i}rightvert ^{2}$ are nonzero matrices and each $X_{i}$ is positive semidefinite. It is shown that if $f$ is a nonnegative increasing convex function on $left[ 0,infty right) $ satisfying $fleft( 0right) =0 $, then $$2s_{j}left( fleft( fra...
متن کاملOn the singular values of random matrices
We present an approach that allows one to bound the largest and smallest singular values of an N × n random matrix with iid rows, distributed according to a measure on R that is supported in a relatively small ball and linear functionals are uniformly bounded in Lp for some p > 8, in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of 1±c √ n/N ...
متن کاملOn structured singular values of reciprocal matrices
Computing the structured singular value (or ) is a bottleneck of the robustness analysis and synthesis of control systems. In this paper, it is shown that is identical to the maximum singular value for an important class of matrices called reciprocal, which re ects the intrinsic symmetry of physical world.
متن کاملOn singular values of partially prescribed matrices
In this paper we study singular values of a matrix whose one entry varies while all other entries are prescribed. In particular, we find the possible pth singular value of such a matrix, and we define explicitly the unknown entry such that the completed matrix has the minimal possible pth singular value. This in turn determines possible pth singular value of a matrix under rank one perturbation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2006
ISSN: 1350-7265
DOI: 10.3150/bj/1161614945